AMENDMENTS TO THE CLAIMS 
1-33. (Canceled) 

34. (New) A password recovery system for re-supplying a password, said password 
recovery system comprising: 

a communication terminal device; and 

a portable recording medium capable of being coupled to said communication terminal 

device, 

wherein said communication terminal device comprises: 

a controller for receiving from an external communication terminal device a 
signed data set, based on an indication for recovering the password from a user of said 
communication terminal device, the external communication terminal device guaranteeing 
legitimacy of the user of said communication terminal device and generating the signed data set 
with a secret key, and for outputting to said portable recording medium the received signed data 
set, and 

wherein said portable recording medium comprises: 

a memory for storing the password and a pubhc key corresponding to the secret 

key; and 

a controller for inputting from said communication terminal device the signed 

data set, forjudging using the public key and the signed data set whether the signed data set is 
signed by the external communication terminal device, for recovering the same password as the 
password stored in said memory of said portable recording medium when it is judged that the 
signed data set is signed by the external communication terminal device, and for outputting the 
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recovered password to said communication terminal device. 

35. (New) The password recovery system according to claim 34, 

wherein said memory of said portable recording medium stores an expiration period for 
receiving the signed data set, 

wherein the signed data set includes date/time information, the date/time information 
indicating a date and time at which the signed data set is generated at the external 
communication terminal device, and 

wherein said controller of the portable recording medium judges using the public key and 
the signed data set whether the signed data set is signed by the extemal communication terminal 
device and whether the date/time information is within the expiration period stored in said 
memory, recovers the same password as the password stored in said memory of said portable 
recording medium when it is judged that the signed data set is signed by the extemal 
communication terminal device and that the date/time information is within the expiration period 
stored in said memory, and outputs the recovered password to said communication terminal 
device. 

36. (New) The password recovery system according to claim 34, 

wherein said memory of said portable recording medium stores a predetermined number 
indicating a number of the signed data set that is required to recover the password, and 

wherein said controller of said portable recording medium counts a number of the signed 
data set when it is judged that the signed data set is signed by the extemal communication 
terminal device, recovers the same password as the password stored in said memory of said 
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portable recording medium when the counted number of the signed data set reaches the 
predetermined number stored in said memory of said portable recording medium, and outputs the 
recovered password to said communication terminal device. 

37. (New) A communication terminal device for re-supplying a password to a user of 
the communication terminal device, wherein a portable recording medium is coupled to said 
communication terminal device, the portable recording medium storing the password, and said 
communication terminal device comprising: 

a controller for receiving from an external communication terminal device a signed data 
set, based on an indication for recovering the password from the user of said communication 
terminal device, the external communication terminal device guaranteeing legitimacy of the user 
of said communication terminal device and generating the signed data set with a secret key, and 
for outputting to the portable recording medium the received signed data set, 

wherein the portable recording medium comprises: 

a memory for storing the password and a public key corresponding to the secret 

key; and 

a confroUer for inputting from said communication terminal device the signed 
data set, forjudging using the public key and the signed data set whether the signed data set is 
signed by the extemal communication terminal device, for recovering the same password as the 

password stored in the memory of the portable recording medium when it is judged that the 
signed data set is signed by the extemal communication terminal device, and for outputting the 
recovered password to said communication terminal device. 
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38. (New) The communication terminal device according to claim 37, wherein the 
memory of the portable recording medium stores an expiration period for receiving the signed 
data set, 

wherein the signed data set includes date/time information, the date/time information 
indicating a date and time at which the signed data set is generated at the external 
communication terminal device, and 

wherein the controller of the portable recording medium judges using the public key and 
the signed data set whether the signed data set is signed by the external communication terminal 
device and whether the date/time information is within the expiration period stored in the 
memory, recovers the same password as the password stored in the memory of the portable 
recording medium when it is judged that the signed data set is signed by the external 
communication terminal device and that the date/time information is within the expiration period 
stored in the memory, and outputs the recovered password to said communication terminal 
device. 

39. (New) The communication terminal device according to claim 37, 
wherein the memory of the portable recording medium stores a predetermined number 
indicating a number of the signed data set that is required to recover the password, and 

wherein the controller of the portable recording medium counts a number of the signed 
data set when it is judged that the signed data set is signed by the external communication 
terminal device, recovers the same password as the password stored in the memory of the 
portable recording medium when the counted number of the signed data set reaches the 
predetermined number stored in the memory of the portable recording medium, and outputs the 
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recovered password to said communication terminal device. 

40. (New) The communication terminal device according to claim 37, further 
comprising a display for displaying the recovered password output from the portable recording 
medium. 

41. (New) The communication terminal device according to claim 37, further 
comprising a memory for storing a piece of application software corresponding to the recovered 
password output from the portable recording medium, wherein said confroUer of said 
communication terminal device performs the piece of the application software using the 
recovered password. 

42. (New) A portable recording medium capable of being coupled to a 
communication terminal device and for re-supplying a password to a user of the communication 

terminal device, the communication terminal device receiving from an external communication 
terminal device a signed data set, based on an indication for recovering the password from the 
user of the communication terminal device, the external communication terminal device 
guaranteeing legitimacy of the user of the communication terminal device and generating the 
signed data set with a secret key, and for outputting to said portable recording medium the 
received signed data set, said portable recording medium comprising: 

a memory for storing the password and a public key corresponding to the secret key; and 
a confroUer for inputting from the communication terminal device the signed data set, for 
judging using the public key and the signed data set whether the signed data set is signed by the 
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external communication terminal device, for recovering the same password as the password 
stored in said memory of said portable recording medium when it is judged that the signed data 
set is signed by the external communication terminal device, and for outputting the recovered 
password to the communication terminal device. 

43. (New) The portable recording medium according to claim 42, 

wherein said memory stores an expiration period for receiving the signed data set, 
wherein the signed data set includes date/time information, the date/time information 
indicating a date and time at which the signed data set is generated at the external 
communication terminal device, and 

wherein said controller judges using the public key and the signed data set whether the 
signed data set is signed by the external communication terminal device and whether the 
date/time information is within the expiration period stored in said memory, recovers the same 
password as the password stored in said memory of said portable recording medium when it is 
judged that the signed data set is signed by the external communication terminal device and that 
the date/time information is within the expiration period stored in said memory, and outputs the 
recovered password to the contmiunication terminal device. 

44. (New) The portable recording medium according to claim 42, 

wherein said memory stores a predetermined number indicating a number of the signed 
data set that is required to recover the password, and 

wherein said controller counts a number of the signed data set when it is judged that the 
signed data set is signed by the external communication terminal device, recovers the same 
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password as the password stored in said memory of said portable recording medium when the 
counted number of the signed data set reaches the predetermined number stored in said memory 
of said portable recording medium, and outputs the recovered password to the communication 

terminal device. 

45. (New) A password recovery method for re-supplying a password using a 
communication terminal device and a portable recording medium coupled to the communication 
terminal device, the method comprising: 

receiving, at the communication terminal device, from an extemal communication 
terminal device a signed data set, based on an indication for recovering the password from a user 
of the communication terminal device, the external communication terminal device guaranteeing 
legitimacy of the user of the communication terminal device and generating the signed data set 
with a secret key; 

outputting, at the communication terminal device, to the portable recording medium the 
received signed data set; 

storing, at the portable recording medium, the password and a public key corresponding 
to the secret key; 

inputting, at the portable recording medium, from the communication terminal device the 
signed data set; 

judging, at the portable recording medium, using the public key and the signed data set 
whether the signed data set is signed by the extemal communication terminal device; 

recovering, at the portable recording medium, the same password as the password stored 
in the memory of the portable recording medium when it is judged that the signed data set is 
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signed by the external communication terminal device, and 

outputting, at the portable recording medium, the recovered password to the 
communication terminal device. 
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